#ifndef MERGESORT_H
#define MERGESORT_H


#include <stdio.h>

using std::vector;

class MergeSort : public SortStrategy
{
	public:
		
		void sort(vector<Edge> &v);		
		void recursiveMergeSort(vector<Edge> &edgeVector, vector<Edge> &tempVector, int low, int high);
		void iterativeMerge(vector<Edge> &edgeVector, vector<Edge> &tempVector, int low, int middle, int high);
};

#endif